package m202405.d12;

/**
 * @@author: 爱做梦的锤子
 * @date: 2024/5/12 12:17
 */
public class Q53 {
    public int maxSubArray(int[] nums) {
//        int[] dp = new int[nums.length];
//        dp[0] = nums[0];
        int lastDp = nums[0];
        int max = nums[0];
        for (int i = 1; i < nums.length; i++) {
            lastDp = Math.max(lastDp + nums[i], nums[i]);
            max = Math.max(lastDp, max);
        }

//        for (int i : dp) {
//            max = Math.max(max, i);
//        }
        return max;
    }
}
